#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    int number;
    cin >> number;

    // Проверка ввода
    if (!(number >= 100 && number <= 999)) {
        cout << "Wrong input" << endl;
        return 0;
    }

    // Поиск ближайшего простого числа
    while (!isPrime(number)) {
        number--;
    }

    cout << number << endl;
    return 0;
}